Finite-state Constraints
نویسنده
چکیده
The two central problems in morphology are word formation and morphological alternations. The study of word formation is about the principles that govern the combinations of stems, affixes, and other types of morphemes. The problem of morphological alternations arises from the fact that a morpheme may have alternate realizations depending on its phonological environment and the composition of the word. Finite-state morphology is an attempt to account for these phenomena within the context of regular sets and regular relations. The claim that one of the problems can be solved in the finite-state state domain does not entail the same for the other, although the problems are certainly related. We concentrate here on morphological alternations, and put aside the question of word formation. We are primarily concerned with the type of rules used for describing morphological alternations and the principles of their application rather than the question of how morphemes should ideally be represented. The examples in this paper involve oldfashioned segmental representations but the main points apply equally well to feature-based and multi-tiered architectures.
منابع مشابه
Optimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملA Cohesive Zone Model for Crack Growth Simulation in AISI 304 Steel
Stable ductile crack growth in 3 mm thick AISI 304 stainless steel specimens has been investigated experimentally and numerically. Multi-linear Isotropic Hardening method coupled with the Von-Mises yield criterion was adopted for modeling elasto-plastic behavior of the material. Mode-I CT fracture specimens have been tested to generate experimental load-displacement-crack growth data during sta...
متن کاملImplementing Voting Constraints With Finite State Transducers
We describe a constraint-based morphological disambiguation system in which individual constraint rules vote on matching morphological parses followed by its implementation using finite state transducers. Voting constraint rules have a number of desirable properties: The outcome of the disambiguation is independent of the order of application of the local contextual constraint rules. Thus the r...
متن کاملApproximation and Exactness in Finite State Optimality Theory
Previous work (Frank and Satta, 1998; Karttunen, 1998) has shown that Optimality Theory with gradient constraints generally is not finite state. A new finite-state treatment of gradient constraints is presented which improves upon the approximation of Karttunen (1998). The method turns out to be exact, and very compact, for the syllabification analysis of Prince and Smolensky (1993).
متن کاملAn Evaluation of The Major Constraints Hampering the Effective Functioning of the Nigerian Agricultural Cooperative and Rural Development Bank in Kogi State, Nigeria
The study evaluated the major constraints hampering the effective functioning of the Nigerian Agricultural Cooperative and Rural Development Bank (NACRDB) in Kogi State, Nigeria. Using the food crop farmers as a case study, a multi-stage random sampling technique was used to select three agricultural zone in Kogi State ( zone A, B, and C).Primary data were collected through the use of structure...
متن کاملRestricted cascade and wreath products of fuzzy finite switchboard state machines
A finite switchboard state machine is a specialized finite state machine. It is built by binding the concepts of switching state machines and commutative state machines. The main purpose of this paper is to give a specific algorithm for fuzzy finite switchboard state machine and also, investigates the concepts of switching relation, covering, restricted cascade products and wreath products of f...
متن کامل